الگوریتم های جستجوی کوانتومی با زمان پیوسته
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم پایه
- author نادر بهاری
- adviser رحیمه صوفیانی نقی بهزادی
- Number of pages: First 15 pages
- publication year 1391
abstract
محاسبات کوانتومی یک روش جدید و کارآمد در سرعت دادن به محاسبات با استفاده از پدیده های مهمی از قبیل برهم نهی1 ، تداخل2 ، عدم موجبیت3 ، ناجایگزیدگی4 و تکثیرناپذیری5 ارائه می کند. و الگوریتم های کوانتومی ابزار کار برای این نوع محاسبات می باشند که با پیدایش محاسبات کوانتومی به عنوان زیر شاخه آن مورد توجه قرار گرفته اند که در تبدیل زمان محاسبات از نوع نمائی به چند جمله ای دارای اهمیت فراوان در محاسبات کوانتومی می باشند. ما در این فصل به سیر تاریخی روند توسعه الگوریتم های جستجوی کوانتومی از ابتدا تا به حال پرداخته ایم. و منابع مهم در این مورد را به بخش های زیر تقسیم کرده ایم. ابتدا در بخش 1-2 به نحوه پیدایش الگوریتم های جستجوی کوانتومی در بین داده های بدون ساختار پرداخته ایم. سپس در بخش 1-3 منابع مربوط به الگوریتم های پیوسته بر پایه حرکت کاتوره ای کوانتومی و روند توسعه آنها را بررسی می کنیم. و در بخش 1-4 الگوریتم های کوانتومی بر پایه تحول هامیلتونی با رویکرد آدیاباتیک را بررسی خواهیم کرد و در بخش 1-5 الگوریتم های جستجوی کوانتومی بر پایه تحول آدیاباتیک بر روی داده های با ساختار را بررسی می کنیم
similar resources
الگوریتم جستجوی گرانشی کوانتومی
اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...
15 صفحه اولزمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی
پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...
full textآموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع
برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...
full textبهینه سازی الگوریتم جستجوی کوانتومی گراور
الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگوریتم کوانتومی که از این سریع تر باشد، نوشت. با این حال برای افزایش دقت در الگوریتم جستجو تلاشهای بسیاری کردند تا احتم...
15 صفحه اولزمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی
پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزاید. ج...
full textانتقال کوانتومی روی شبکه ها با استفاده از پیمایش های کاتوره ای کوانتومی با زمان پیوسته
در این رساله فرآیند انتقال کلاسیکی و کوانتومی روی شبکه ها را با پیمایش های کاتوره ای با زمان پیوسته مدل سازی کردیم. با تحلیل عددی نشان دادیم که وجود تقارن در برخی از شبکه های متناهی، سبب بازده بیش تر انتقال کلاسیکی نسبت به نظیر کوانتومی آن می شود. همچنین، به علت پدیده تداخل کوانتومی، احتمال یافتن پیمایشگر در نقطه شروع و نقطه آینه ای آن (در صورت وجود) بیشینه می باشد. به علاوه پیمایش های کاتوره ا...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023